LOJ#6713. 「EC Final 2019」狄利克雷 k 次根 加強版

題面 題解 看到這題第一眼只會 k = 2，百度搜一下「狄利克雷卷積」后得知有一個非常神仙的東西：狄利克雷生成函數。它大概長這樣： \[F(z) = \sum_{n \geq 1} \fr ...

[NOI2020] 命運

題面 題解 CF1327F AND Segments + 整體 dp。 首先預處理 \(\mathrm{pre}_i\) 表示向上最深的 \(f(e) = 1\) 的邊的深度最小值。 設 \( ...